Flow Routing on Flat Terrains
نویسندگان
چکیده
Most current flow routing algorithms use digital elevation models (DEMs) to construct flow models. In order to successfully use current techniques for flow routing, they flood local minima and then find a way of routing the flow across the flat surfaces. In this paper, we examine an alternative method for computing flow routing on these flooded surfaces that takes into account the original elevation data. Our approach is based upon Dijkstra’s single source shortest path algorithm. We set the distance between two adjacent cells to be the elevation of one of the cells. While our results are not yet ideal, altering our distance formula shows promise for improvement.
منابع مشابه
Flow Computation on Massive Grid Terrains
As detailed terrain data becomes available, GIS terrain applications target larger geographic areas at finer resolutions. Processing the massive data involved in such applications presents significant challenges to GIS systems and demands algorithms that are optimized both for data movement and computation. In this paper we develop efficient algorithms for flow routing on massive terrains, exte...
متن کاملA New Method for Computing the Drainage Network Based on Raising the Level of an Ocean Surrounding the Terrain
We present a new and faster internal memory method to compute the drainage network, that is, the flow direction and accumulation on terrains represented by raster elevation matrix. The main idea is to surround the terrain by water (as an island) and then to raise the outside water level step by step, with depressions filled when the water reaches their boundary. This process avoids the very tim...
متن کاملDesign and Implementation of Drainage Network Extraction Algorithm Based on Binary Linear Regression
The flow directions of the extracted drainage network are more random based on random flow model. Binary linear regression method is applied to calculate the residual value at every point, and then the normalized residuals are used to prune reasonably as the variables. The terrains are distinguished automatically according to the normalized residuals, and the local catchment area threshold is d...
متن کاملAutomated Watershed Evaluation of Flat Terrain
Catchment area and watershed delineation is a common task in hydrology. The determination of the catchment is still as a challenge considered being crucial key issues particular in flat terrains. Three concepts could be briefly identified through: the manual delineation of a catchment based on a topographic map with contour lines which is a difficult task for flat terrains, by combination of fi...
متن کاملA Realistic Framework for Delay-Tolerant Network Routing in Open Terrains with Continuous Churn
The conventional analysis of Delay-Tolerant Network (DTN) routing assumes that the terrain over which nodes move is closed implying that when the nodes hit a boundary, they either wrap around or get reflected. In this work, we study the effect of relaxing this closed terrain assumption on the routing performance, where a continuous stream of nodes enter the terrain and get absorbed upon hitting...
متن کامل